n=1000;
q=1;
index=[3244675,7069750,5786233,7184408,6656768,6236080,6638060,4092770,3078075,233,6019570,5946233,5039305,2819233,1443880,224,5142404,33,4940416,5656910,5337121,9928016,5185233,9063233,2294079,7009440,9391402,1225169,9720384,4056685,1437848,2763456,9006135,3897840,144,3789632,5417424,7123330,8779520,6999032,5306824,3671400,5929443,2000493,6021740,324241,7331775,6414458,8951289,5185142,4397412,3823038,5156259,8903060,2796249,1890232,1727740,8087915,5170656,3738809,7214643,3937851,7078418,908840,2554233,8872576,8228350,8344234,6039635,4879329,6285560,6158208,6911056,8652191,9632000,7556808,6408394,4712302,3120016,4094100,4587552,4451162,2465680,5105060,2823920,5657844,1476078,2405822,8855733,2920557,3949151,3355708,7836500,8876360,4662985,332364,7953080,5436442,1220992,1171280,1342640,1344105,7173247,2643782,4949006,2806620,3822760,5518302,9161276,8531819,5825302,1494838,3637228,1151710,67120,6889300,6391840,4761037,9767459,2768554,9644886,2761108,2336864,4286916,1461120,4138130,9738482,6097920,2946556,9621260,1522062,5696960,6085114,4627507,8750356,2366984,3885975,233,433,13546,5960554,2407034,4482585,4269084,3645952,3217749,1366040,3853308,4014514,2000,1109517,7786922,7976960,8907684,717035,1539485,5125060,300320,740534,8564800,908038,539450,427585,9701378,303600,8994110,4129712,1428800,9086350,6004796,1904846,2638577,318327,8094720,2629662,8661622,7675837,2543501,9829233,9511864,3426263,6938926,5183880,2895842,3913299,4326200,2604700,9806746,6121200,7573260,3188720,3292750,2677995,8501472,9302132,9576840,4133056,3497532,1794172,7061593,194,1098422,503575,6850,811984,3720396,4243943,7483150,7580069,3132895,6285309,1264002,320226,8084960,9731780,6228796,3667350,510145,3245950,3735878,2990568,464464,2438184,3055876,7517405,2732332,4105323,5955590,7643898,9965268,6603232,850600,4270,6132876,6787369,7916394,1285400,5907864,5473974,3082,4742992,8733230,4101412,2055160,3836636,1654968,1874106,3601315,399652,7235945,8307958,918248,3541697,7490304,6498854,942068,27280,9099150,1952654,96320,7224540,7224725,5598065,3896586,2862019,5673380,7454782,2067052,9837296,7650010,334564,47468,6320091,2167232,1141206,6138514,4692942,7787516,2609502,1816750,9362440,8935136,7070376,5302984,9476900,7413520,5665233,4218341,6040393,4920608,2808404,217546,8229024,6527850,6162640,6351200,8821336,6488635,6157969,3422800,9791337,4623225,6207216,6545735,7054692,5549241,1664830,1789322,8106016,2423475,433510,8125664,103697,5014199,9160656,1357207,3535,2730370,8750866,4737519,4590160,6651340,5217982,2196779,1847342,8277392,3634616,5338226,4336944,4066520,9471898,3600276,8854049,6062760,5028440,9082127,2040830,9057209,5931143,2926605,2222296,3539645,9286511,1705465,4175596,7273021,4110066,11872,8775200,4558079,4749824,7810138,5448144,6637613,9809712,6964474,7714184,4182602,8077272,4425983,2320500,196873,9682950,7733400,1764640,4517180,85,2837253,2712023,8972554,5437251,7409725,9535322,9057754,664000,3621375,3818412,2636208,1333341,5822813,9143670,1513127,307680,2160296,1541850,682288,4153834,550280,8681530,2485916,663606,6978874,2805903,3597150,9362028,8422559,4501512,437190,1047913,949888,1201854,9964880,60370,2161388,2276350,9899512,8682336,9604256,844464,7866708,3245412,2527640,7597530,192788,6797520,555776,7178690,3022444,6869649,972928,3272124,3874259,4113840,45994,5114312,2663441,655238,7958110,2941296,2423222,8618780,9409664,9854835,7376680,8325936,4946562,2154560,3788576,351099,5748904,2192880,7989472,2853264,2498440,4196430,4690825,5924582,3066856,9864725,1052130,9645052,1855555,6322568,7248660,766051,7997210,5862098,6138900,752388,8187580,2637691,9393000,8544068,1663599,308826,4212314,506714,9487483,9799220,9762618,2667375,6139524,2312645,9568081,1946561,3115160,6184780,5925654,696240,8088304,6958960,2916763,504679,7291280,7185372,506195,4036400,7364430,5283528,3923760,6967456,9073642,970528,1250890,8864725,2661120,973575,1168623,6883645,292799,8892896,4545340,7514257,251424,3975693,4273489,6668500,2571639,9853726,8492525,795122,7289410,2776264,2324552,118706,5361000,2976764,6060350,4745330,1728696,6679851,4051302,9564914,2131229,2183326,3904048,2298900,8084520,9632694,5840800,564774,7007888,7762326,1714729,572504,3755223,8431150,1744224,1551408,1845522,1145684,7071520,4383972,6580414,6532520,2467637,3411840,7963359,7858648,5672375,6122860,5035949,6699398,566536,1394832,8695296,122860,6040374,5855548,8654987,3751303,7561410,5877314,9917888,2290652,869870,5936424,7434753,9641600,7192715,5219785,7277216,7694650,8279158,8569187,2985640,7874542,3038710,4631086,7400483,1252594,9886830,6357154,1885285,8090168,1583259,7574995,7267875,7274096,3849752,7913924,294055,3801806,3038170,194744,2388656,4482195,2418150,479975,2919208,4952072,2652237,5210472,5292312,5508115,9386344,140704,9226233,1948218,1998678,4656264,6714001,9907620,9438600,5441204,8259300,9712562,6198528,9171303,6442178,68088,8326100,8746356,5238117,7737300,3949632,6892544,6219344,5076067,1839275,2067780,50668,1350023,6903060,8961984,9435640,6542100,8038896,8144218,9196321,7593308,6893976,5072726,5434000,6334725,1021408,9649728,3630570,9909350,3272472,8461125,5125040,7518237,3200,6196850,616504,2482992,7333428,6097830,89520,9652677,1637415,9485412,4929005,1341098,6933060,6369384,5635460,5031602,1721696,4255634,6908640,9987230,1420300,7371273,3694856,9066496,7828960,9198704,5408548,513178,4045856,8228934,5270074,1140128,5381935,26274,1440400,7207028,1704816,330803,3999448,7578020,1256984,5422407,800365,6025610,9249800,4369254,6049966,2432700,8761459,6031876,7727236,6193496,4483249,3673140,6522091,7411132,5109070,5888926,3945240,935650,7673565,6211048,4129546,8819738,665828,9646874,1788375,6304382,7536014,5775046,1485592,8078040,9374145,9123642,6541551,5576704,9568225,188050,2366294,7426231,6990250,2367568,802375,2648436,6711596,1036395,9018468,5932200,4340654,6143760,6286696,1551914,2106606,3013676,3634023,5348353,8219288,9516344,2871346,6559461,8392080,8884992,138678,4016675,5076452,784956,237269,5377408,6137788,1225760,1158822,5972448,5751886,4085586,2522860,906748,8964742,5523494,5619856,5198570,4907827,5912198,1741230,1435174,8197970,7484080,6980380,962192,8110708,9265000,4933480,9866984,5207904,5545936,7669160,4349440,2306714,551140,9019648,5710284,7640608,7888418,8434364,9241995,4455782,7863262,2438248,8758456,4977175,4916084,933251,3183580,6540300,930700,326910,7958784,1109679,2434940,8816990,7915078,8808950,2664216,4956090,52108,3914382,1146000,1088640,6942976,2363669,1792150,9532985,3507000,9745946,1914995,1343254,3715916,2796528,3339888,7892894,2561697,5387880,8875214,3135515,4538623,4595840,823864,4390888,3294000,8482312,1730020,7865421,6830540,4003058,679836,9091282,4216625,1317340,1183875,4621805,9532706,779860,6616128,7469064,3708324,9066525,5444290,1149728,1294923,3024244,8832812,119072,4701370,2057600,5561416,5562497,3079888,4883936,4697246,5983508,748272,6514368,2227880,8469456,7182063,524400,4179680,6008850,5533313,8335536,9261063,8245549,9729860,4839765,837204,812504,6890272,4624160,5165060,6187846,9230570,2980256,2290022,9938450,4934696,4865800,1849682,8641356,7169860,3086368,405078,4182432,4144442,4387328,7723796,1325472,7028884,9548260,7145494,7465510,7733671,2336010,9680788,3648155,6432520,2369325,8521024,5192128,42000,7879338,5537189,4456250,8538672,4045097,9735225,6058121,915939,5499840,5703145,8175288,4603644,2284245,7693635,4636140,5574765,9356070,9568906,1781289,6043768,6082232,1500168,9248436,2976078,3352370,3222640,3082976,6575872,2219284,3329104,1101250,3727182,8192970,7901672,4841123,3399618,6673440,1698808,2639976,2021750,6273160,1645980,728211,2404770,7966533,9682406,6197502,5242484,6297780,4802920,6738051,903530,4027100,6492812,7295072,7810944,9247294,4938780,9297886,4331040,4190008,5330732,6329544,3482165,3231985,7671420,9708233,7844255,3382128,8460880,8592332,5520924,2515968,2204599,3795222,2240138,6593924,5913280,3782590];
reader_token=[233];
reader_bit=[3];